The linear 3-arboricity of Kn, n and Kn
نویسندگان
چکیده
A linear k-forest is a forest whose components are paths of length at most k. The linear k-arboricity of a graph G, denoted by lak(G), is the least number of linear k-forests needed to decompose G. In this paper, we completely determine lak(G) when G is a balanced complete bipartite graph Kn,n or a complete graph Kn, and k = 3. © 2007 Elsevier B.V. All rights reserved.
منابع مشابه
The linear k-arboricity of the Mycielski graph M(Kn)
A linear k-forest of an undirected graph G is a subgraph of G whose components are paths with lengths at most k. The linear k-arboricity Of G, denoted by lak(G), is the minimum number of linear k-forests needed to partition the edge set E(G) of G. In case that the lengths of paths are not restricted, we then have the linear arboricity ofG, denoted by la(G). In this paper, the exact values of th...
متن کاملThe Linear 4-arboricity of Balanced Complete Bipartite Graphs
A linear k-forest is a graph whose components are paths of length at most k. The linear k-arboricity of a graph G, denoted by lak(G), is the least number of linear k-forests needed to decompose G. In this paper, it is obtained that la4(Kn,n) = d5n/8e for n ≡ 0( mod 5).
متن کاملEquitable vertex arboricity of graphs
An equitable (t, k, d)-tree-coloring of a graph G is a coloring to vertices of G such that the sizes of any two color classes differ by at most one and the subgraph induced by each color class is a forest of maximum degree at most k and diameter at most d. The minimum t such that G has an equitable (t′, k, d)-tree-coloring for every t′ ≥ t is called the strong equitable (k, d)-vertex-arboricity...
متن کاملMatthiola incana Micropropagation Using Shoot Tips and Callus Induction Derived from Lamina Explants and Rooting Capacity from Callus
Tissue culture is an attractive alternative for plant propagation. Micropropagation is a technique to ensure a constant and uniform source of ornamental plants. Matthiola incana is an important ornamental species mainly cultivate by seed. Matthiola incana seeds were germinated on solid MS medium without plant growth regulators. Shoot proliferation and root formation are possible using kinetin (...
متن کاملبررسی اثرات برهمکنش Kn-πΣ، در سیستم K¯pp با استفاده از روش فدیف
Coupled-channels Faddeev-Yacubovsky as well as AGS calculations of three-body, J π =0¯ K(NN)I=1(I=1/2) quasibound state in the KNN- πΣ N system were performed in momentum space and the dependence of the three-body energy on the two-body KN- πΣ interaction was investigated.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 308 شماره
صفحات -
تاریخ انتشار 2008